Deagle: An SMT-based Verifier for Multi-threaded Programs (Competition Contribution)
نویسندگان
چکیده
Abstract is an SMT-based multi-threaded program verification tool. It built on top of (front-end) and (back-end). The basic idea to integrate into the SMT solver ordering consistency theory that handles relations over shared variable accesses in program. front-end encodes input extended propositional formula contains constraints. back-end reinforced with a for theory. This paper presents idea, architecture, installation, usage .
منابع مشابه
Threader: A Verifier for Multi-threaded Programs - (Competition Contribution)
Threader is a tool that automates verification of safety and termination properties for multi-threaded C programs. The distinguishing feature of Threader is its use of reasoning that is compositional with regards to the thread structure of the verified program. This paper describes the verification approach taken by Threader and provides instructions on how to install and use the tool. 1 Verifi...
متن کاملThreader: A Constraint-Based Verifier for Multi-threaded Programs
We present a tool that implements Owicki-Gries and relyguarantee methods for the compositional verification of multi-threaded programs. Our tool computes the requisite auxiliary assertions automatically using an abstraction and refinement procedure. Our procedure is based on a Horn clause encoding of refinement queries and facilitates the discovery of thread-modular proofs when such proofs exis...
متن کاملSMT-based Symbolic Model Checking for Multi-Threaded Programs
Today, hyper-threading and multi-core hardware have become ubiquitous, putting us at a fundamental turning point in software development. In order for software applications to benefit from the continued exponential throughput advances in multi-core processors, applications will need to be multi-threaded software programs that are highly reliable. However, multi-threaded programs are notoriously...
متن کاملsatabs: A Bit-Precise Verifier for C Programs - (Competition Contribution)
SatAbs is a bit-precise software model checker for ANSI-C programs. It implements sound predicate-abstraction based algorithms for both sequential and concurrent software. 1 Verification Approach SatAbs [7] is a verifier for C programs that uses counterexample-guided abstraction refinement [8] (Fig. 1), based on predicate abstraction [12], as pioneered by SLAM [2]. By interpreting variables of ...
متن کاملSMACK+Corral: A Modular Verifier - (Competition Contribution)
SMACK and Corral are two components of a modular toolchain for verifying C programs. Together they exploit state-of-the-art compiler technologies and theorem provers to simplify and dispatch verification conditions. 1 Verification Approach SMACK [3] is a translator from the LLVM compiler’s intermediate representation (IR) into the Boogie intermediate verification language (IVL) [1]. Sourcing LL...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Lecture Notes in Computer Science
سال: 2022
ISSN: ['1611-3349', '0302-9743']
DOI: https://doi.org/10.1007/978-3-030-99527-0_25